Masala #0739

Xotira 16 MB Vaqt 2000 ms Qiyinchiligi 35 %
14

  

Permutatsiya interactive

Kompyuter 1 dan N gacha bo’lgan sonlarning ixtiyoriy permutatsiyasidan A massivni hosil qildi, bu massiv 1 dan boshlab indekslangan. Sizga dastlab N soni beriladi va sizning vazifangiz A to’plam elementlarini ketma-ketligini aniqlashdan iborat. Buning uchun siz kompyuterdan “? u v” shaklda so’rov so’rashingiz mumkin, bunda u va v massiv indekslari bo’lib kompyuter sizga A[u] va A[v] orasidagi ishorani ya’ni ‘>’, ‘<’, ‘=’ belgilardan birini aytadi. Siz bu ko’rinishdagi so’rovdan ko’pi bilan 16*N marotaba foydalanishingiz mumkin, va oxirida ‘!’ belgisidan so’ng massiv elementlar ketma-ketligini chop eting.


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, \(N (1 \le N \le 10^5)\) soni kiritiladi. Keyingi satrlarda sizning so’rovingizga mos holda ‘>’, ‘<’, ‘=’ belgilari chiqariladi.


Chiquvchi ma'lumotlar:

Masala natijasini chop eting!

ESLATMA: Interaktiv masalada sizning javobingizni hakamlar hay’ati qabul qila olishi uchun siz har bir so’rovingiz oxirida

  • Agar Pascal tilida ishlagan bo’lsangiz: flush(output)
  • Agar C/C++ tilida ishlagan bo’lsangiz fflush(stdout) yoki cout.flush()
  • Agar Java tilida ishlagan bo’lsangiz System.out.flush()
  • Agar pythonda ishlagan bo’lsangiz sys.stdout.flush()
  • Agar C# tilida ishlagan bo’lsangiz Console.Out.Flush()

Buyruqlardan birini yozishingiz kerak bo’ladi!


Misollar
# input.txt output.txt
1
5
=
<
<
<
<
>
=
>
>
>
>
<
=
<
<
>
<
>
=
>
>
<
>
<
=
? 1 1
? 1 2
? 1 3
? 1 4
? 1 5
? 2 1
? 2 2
? 2 3
? 2 4
? 2 5
? 3 1
? 3 2
? 3 3
? 3 4
? 3 5
? 4 1?
? 4 2
? 4 3
? 4 4
? 4 5
? 5 1
? 5 2
? 5 3
? 5 4
? 5 5
! 1 5 2 4 3
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin